A simpler derivation of the coding theorem
نویسندگان
چکیده
A simple proof for the Shannon coding theorem, using only the Markov inequality, is presented. The technique is useful for didactic purposes, since it does not require many preliminaries and the information density and mutual information follow naturally in the proof. It may also be applicable to situations where typicality is not natural.
منابع مشابه
Double Derivations, Higher Double Derivations and Automatic Continuity
Let be a Banach algebra. Let be linear mappings on . First we demonstrate a theorem concerning the continuity of double derivations; especially that all of -double derivations are continuous on semi-simple Banach algebras, in certain case. Afterwards we define a new vocabulary called “-higher double derivation” and present a relation between this subject and derivations and finally give some ...
متن کاملA generalization of Martindale's theorem to $(alpha, beta)-$homomorphism
Martindale proved that under some conditions every multiplicative isomorphism between two rings is additive. In this paper, we extend this theorem to a larger class of mappings and conclude that every multiplicative $(alpha, beta)-$derivation is additive.
متن کاملPerturbations of Jordan higher derivations in Banach ternary algebras : An alternative fixed point approach
Using fixed pointmethods, we investigate approximately higher ternary Jordan derivations in Banach ternaty algebras via the Cauchy functional equation$$f(lambda_{1}x+lambda_{2}y+lambda_3z)=lambda_1f(x)+lambda_2f(y)+lambda_3f(z)~.$$
متن کاملApproximately higher Hilbert $C^*$-module derivations
We show that higher derivations on a Hilbert$C^{*}-$module associated with the Cauchy functional equation satisfying generalized Hyers--Ulam stability.
متن کاملHigher Derivations Associated with the Cauchy-Jensen Type Mapping
Let H be an innite dimensional Hilbert space and K(H) be the set of all compactoperators on H. We will adopt spectral theorem for compact self-adjoint operators, to investigate ofhigher derivation and higher Jordan derivation on K(H) associated with the following Cauchy-Jensentype functional equation 2f((T + S)/2+ R) = f(T ) + f(S) + 2f(R) for all T, S, R are in K(...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1205.1389 شماره
صفحات -
تاریخ انتشار 2012